Graph coloring - PDFSEARCH.IO - Document Search Engine

Graph coloring
Results: 948

#	Item
341	On Computing Graph Minor Obstruction Sets ∗ Kevin Cattell Department of Computer Science University of Victoria Victoria, B.C. V8W 3P6, Canada Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-10-06 02:54:05 Robertson–Seymour theorem Tree decomposition Minor Planar graph Linkless embedding Graph coloring Graph structure theorem Clique-sum Graph theory Graph operations Path decomposition
342	Computing Science TACKLING THE PARTNER UNITS CONFIGURATION PROBLEM Markus Aschinger, Conrad Drescher, Gerhard Friedrich, Georg Gottlob, Peter Jeavons, Anna Ryabokon, Evgenij Thorstensen Add to Reading List Source URL: www.cs.ox.ac.uk Language: English - Date: 2013-06-06 21:32:58 Induced path Graph Matroid theory Graph coloring NP-complete problems Pseudoforest Graph theory Graph operations Path decomposition
343	Interactive Collision Detection between Deformable Models using Chromatic Decomposition Naga K. Govindaraju ∗ David Knott ∗ Nitin Jain ∗ Ilknur Kabul ∗ Add to Reading List Source URL: gamma.cs.unc.edu Language: English - Date: 2005-05-05 19:50:13 Theoretical computer science Video game development Computational physics Collision detection Graph coloring Algorithm Bounding volume hierarchy Motion planning Geometric primitive 3D computer graphics Mathematics Applied mathematics
344	Research Statement Darren Strash Institute of Theoretical Informatics Karlsruhe Institute of Technology January 12, 2015 Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2015-01-12 15:52:14 NP-complete problems Algorithm Mathematical logic Graph theory Computational geometry Graph coloring Combinatorics Distributed computing Kurt Mehlhorn Theoretical computer science Mathematics Applied mathematics
345	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Grid Proximity Graphs: LOGs, GIGs and GIRLs River Allen∗ Laurie Heyer† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2013-08-11 21:51:57 Tree Directed acyclic graph Planar graph Degree Path decomposition Graph coloring Graph theory Graph Vertex
346	CCCG 2011, Toronto ON, August 10–12, 2011 Euclidean Movement Minimization Nima Anari∗ MohammadAmin Fazli† Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:16 NP-complete problems Hamiltonian path Vertex cover Independent set Matching Minimum spanning tree Dominating set Graph coloring Theoretical computer science Graph theory Mathematics
347	Bold Graph Drawings Marc van Kreveld Abstract (a) Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:33:00 Matching Angular resolution Degeneracy Vertex Planar graph Tree Edge coloring Petersen graph Graph theory Graph coloring Graph
348	CCCG 2009, Vancouver, BC, August 17–19, 2009 Every four-colorable graph is isomorphic to a subgraph of the Visibility Graph of the Integer Lattice David Flores-Peñaloza∗ Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:32:22 Planar graphs Graph Lattice Four color theorem Uniquely colorable graph Graph structure theorem Graph theory Mathematics Graph coloring
349	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Fault-Tolerant Conflict-Free Colorings Mohammad Ali Abam∗ 1 Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:05:21 Theoretical computer science Interval tree Delaunay triangulation Edge coloring Greedy coloring Graph theory Graph coloring Mathematics

UPDATE